Graph minor

Results: 171



#Item
141Tree decomposition / Branch-decomposition / Minor / Tree / Connectivity / Degree / Directed graph / Neighbourhood / Cycle rank / Graph theory / Graph operations / Path decomposition

Nondeterministic Graph Searching: From Pathwidth to Treewidth Fedor V. Fomin1 , Pierre Fraigniaud2 , and Nicolas Nisse2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:40
142Tree decomposition / Minor / Robertson–Seymour theorem / Linkless embedding / Path decomposition / Graph structure theorem / Graph theory / Graph operations / Planar graphs

Martin Grohe Descriptive Complexity,

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-11-22 16:46:10
143Minor / Arboricity / Planar graph / Petersen graph / Line graph / Hamiltonian path / Neighbourhood / Clique / Graph homomorphism / Graph theory / NP-complete problems / Graph coloring

Discrete Mathematics[removed]–12 www.elsevier.com/locate/disc

Add to Reading List

Source URL: www.math.wvu.edu

Language: English - Date: 2002-03-12 13:03:16
144Planar graph / Minor / Forbidden graph characterization / Robertson–Seymour theorem / Petersen graph / Tree decomposition / Tree / Edge contraction / Graph / Graph theory / Graph operations / Graph coloring

FORBIDDEN MINORS AND MINOR-CLOSED GRAPH PROPERTIES DAN WEINER

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2006-08-23 12:00:09
145Graph coloring / Minor / Petersen graph / Conjectures / Matroid / Nowhere-zero flow / Hypergraph / Cubic graph / Graph / Graph theory / Mathematics / Matroid theory

Survey of Problems, Questions, and Conjectures We here collect unsolved problems, questions, and conjectures mentioned in

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2004-08-26 05:52:03
146Search algorithms / Network flow / Topological sorting / Directed acyclic graph / Depth-first search / Minor / Tree / NP-complete problems / Spanning tree / Graph theory / Mathematics / Combinatorics

A New Approach to Incremental Topological Ordering Michael A. Bender∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2009-02-20 14:50:17
147Knot theory / Linkless embedding / Minor / Petersen graph / Graph operations / Homeomorphism / Petersen family / Graph structure theorem / Robertson–Seymour theorem / Graph theory / Topological graph theory / Planar graphs

BULLETIN(New Series) OF THE AMERICANMATHEMATICALSOCIETY Volume 28, Number 1, January 1993

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-03-29 15:27:53
148Matroid theory / Robertson–Seymour theorem / Minor / Planar graphs / Tree decomposition / Clique-sum / Linkless embedding / Klaus Wagner / Matroid / Graph theory / Mathematics / Graph operations

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 43, Number 1, Pages 75–86

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 13:19:51
149Directed acyclic graph / Graph / Binary decision diagram / Minor / Path decomposition / Neighbourhood / Graph theory / Mathematics / Tree

Graph-Based Algorithms for Boolean Function Manipulation12 Randal E. Bryant3

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-06-01 10:15:43
150Natural language processing / Semantics / Networks / Word-sense disambiguation / Graph / Small-world network / Clique / Matching / Minor / Graph theory / Computational linguistics / Lexical semantics

PDF Document

Add to Reading List

Source URL: sites.univ-provence.fr

Language: English - Date: 2004-06-06 13:55:44
UPDATE